Spread of visited sites of a random walk along the generations of a branching process

نویسندگان

  • Pierre Andreoletti
  • Pierre Debs
چکیده

In this paper we consider a null recurrent random walk in random environment on a super-critical Galton-Watson tree. We consider the case where the log-Laplace transform ψ of the branching process satisfies ψ(1) = ψ′(1) = 0 for which G. Faraud, Y. Hu and Z. Shi have shown that, with probability one, the largest generation visited by the walk, until the instant n, is of the order of (logn). We have already proved that the largest generation entirely visited behaves almost surely like logn up to a constant. Here we study how the walk visits the generations ` = (logn) , with 0 < ζ < 2. We obtain results in probability giving the asymptotic logarithmic behavior of the number of visited sites at a given generation. We prove that there is a phase transition at generation (logn) for the mean of visited sites until n returns to the root. Also we show that the visited sites spread all over the tree until generation `.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R&nbsp;is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

The almost sure limits of the minimal position and the additive martingale in a branching random walk

Let {V (u), u ∈ T} be a discrete-time branching random walk on the real line R, where T is an Ulam-Harris tree which describes the genealogy of the particles and V (u) ∈ R is the position of the particle u. When a particle u is at n-th generation, we write |u| = n for n ≥ 0. The branching random walk V can be described as follows: At the beginning, there is a single particle ∅ located at 0. The...

متن کامل

A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS

A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...

متن کامل

A Random Walk with Exponential Travel Times

Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...

متن کامل

A survey on random walk-based stochastic modeling in eukaryotic cell migration with emphasis on its application in cancer

Impairments in cell migration processes may cause various diseases, among which cancer cell metastasis, tumor angiogenesis, and the disability of immune cells to infiltrate into tumors are prominent ones. Mathematical modeling has been widely used to analyze the cell migration process. Cell migration is a complicated process and requires statistical methods such as random walk for proper analys...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013